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Abstract For any positive integer n, we define a new Smarandache function G(n) as the 


smallest positive integer m such that II ¢(k) is divisible by n, where ¢(n) is the Euler 
k=1 
function. The main purpose of this paper is using the elementary methods to study the 


elementary properties of G(n), and give three interesting formulas for it. 
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81. Introduction and results 


For any positive integer n, we define a new Smarandache function G(n) as the smallest 


positive integer m such that II (k) is divisible by n. That is, 
k=1 


G(n) = min{m: n | II olk), me Ny}, 
k=1 

where ¢(n) is the Euler function, N denotes the set of all positive integers. For example, the 
first few values of G(n) are: G(3) = 7, G(4) = 4, G(5) = 11, G(6) = 7, G(7) = 29, G(8) = 5, 
G(9) = 9, G(10) = 11, G(11) = 23, G(12) = 7, G(13) = 43, G(14) = 29, G(15) = 11, G(16) = 5 

--. About the properties of this function, it seems that none had studied it yet, at last we 
have not seen any related papers before. Recently, Professor Zhang Wenpeng asked us to study 
the arithmetical properties of G(n). The main purpose of this paper is using the elementary 
methods to study this problem, and prove the following three conclusions: 

Theorem 1. For any prime p, we have the calculating formulae 


G(p) = min{p”, q(p, 1)}; 
G(p?) = q(p, 2), if q(p, 2) < p’; G(p?) = p°, if a(p, 1) <p? < q(p, 2); 
G(p?) = a(p, 1), if p? < q(p, 1) < 2p?; and G(p?) = 2p”, if q(p, 1) > 2p?, 


where q(p, i) is the i-th prime in the arithmetical series {np + 1}. 
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Theorem 2. G(n) is a Smarandache multiplicative function, and moreover, the Dirichlet 


series 5 ao 


n 





is divergent. 
n=1 
Theorem 3. Let k > 2 be a fixed positive integer, then for any positive integer group 
(m1, M2, +++, Mk), we have the inequality 


G(miıma:-- Mk) < G(m1)G(m2) --- G(mz). 


Note. For any positive integer n, we found that n = 1, 4, 9 are three positive integer 
solutions of the equation G(n) = n. Whether there exist infinite positive integers n such that 
the equation G(n) = n is an interesting problem. We conjecture that the equation G(n) = n 
has only three positive integer solutions n = 1, 4, 9. This is an unsolved problem. 


§2. Proof of the theorem 


In this section, we shall complete the proof of our theorems directely . First we prove Theo- 
m S 


rem 1. Let G(p) = m, namely p | II o(k), p t II o(k),0<s<m. Ifm= q7" q3° q2" be the 
factorization of m into prime ogee then de aA ge" (qı — 198?” (q2 — 1) ++ (qr — 1), 
from the definition of G(n) we can deduce that p divides one of (q;‘), 1 < i < r. So p divides 
q i=l or qi — 1. We discuss it in the following two cases: 

(i). If p | q;—1, then we must have m = q; = lp+1 be the smallest prime in the arithmetical 
series {kp +1}. 

(ii). If p | g@*—', then we have have a; = 2, m = q? = p°. 

Combining (i) and (ii) we may immediately deduce that G(p) = min{p?, lp + 1}, where 
lp +1 be the smallest prime in the arithmetical series {kp + 1}. Similarly, we can also deduce 
the calculating formulae for G(p”). This proves Theorem 1. 

Now we prove Theorem 2. For any positive integer n > 1, let n = p{'ps?---pr be the 
factorization of n into prime powers, G(p;’) = mi, 1 < i < r, m = max{m1, M2, --:, mr}, 
then from the definition of G(n) we have pẹ* divides @(1)¢(2)---¢(m;) for alll <i < r. So pẹ“ 
divides $(1)(2)---d(m). Since (p;, pj) = 1,147, so we must have n = pf’ p3? --- pe” divides 
(1) 0(2)---o(m). Therefore, G(n) = m = max{G(pt"), G(p$?), +++, G(per)}. So G(n) isa 
Smarandache multiplicative function. From Theorem 1 we may immediately get 

ar > DSP > Lo = 


Aci p P? p ? 


G(n) 


n 








CO 
So the Dirichlet series 5 is divergent. 


n=1 


Finally, we prove Theorem 3. First we prove that the inequality G(mimz2) < G(m,)G(mg2) 
holds for any positive integer mı and mə. 
Let G(m 1) = u, G(mz2) = v, from the definition of G(n) we can easily get 


my | [[ oli), ma | TI (0. 
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Without loss of generality we can assume u < v, then 


Uv UU 


Tl 9) =] e Jð 9%) = [] 4) - ¢(u+1)--- po) d(2v)--- oluo) 
k=1 


k=1 k=u+1 k=1 


Notice that 


(2) | 92v), O(3) | Pv), +++, lu) | gluv), glu +1) | gut 1), +--+, gw) | g), 


this means that 


[[¢@! I] ¢@. 


i=1 k=u+1 
or u v UU 
Iole 1 [Lem 
i=1 i=1 k=1 
Hence 


mim | |] ¢(4). 
k=1 
From the definition of G(n) we know that G(m mz) < w, or 
G(m mz) < G(m1)G(mz2). 
If k > 3, then applying the above conclusion we can deduce that 


G(mimg--- mz) = G(m (M2: Mk)) < G(m1)G(m2-- + Mk) 
< G(m1)G(m2)G(m3 +++ mz) 


This completes the proof of Theorem 3. 
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